[CQOI2014] 数三角形

Description

给定一个 n×mn\times m 的网格,计算三个点都在格点上的三角形共有多少个。三角形的三点不能共线。
n,m103n,m\leq 10^3

Solution

阅读全文 »

CF917D Stranger Trees

Description

给定一棵有 nn 个节点的树。求对于每个 k[0,n1]k\in[0,n-1],有多少棵由这 nn 个点之间的边构造成的树,与给定的树恰好有 kk 条边重复。答案对 109+710^9+7 取模。
n100n\leq 100

Solution

阅读全文 »

CF1285F Classical

Description

给定 nn 个数 a1,,ana_1,\cdots, a_n ,求两两 lcm\text{lcm} 的最大值。
1n,ai1051\leq n,a_i\leq 10^5

Solution

阅读全文 »

CF1139D Steps to One

Description

给一个数列,每次随机从 [1,m][1,m] 中选择一个数添加到数列末尾,直至数列的 gcd=1\gcd =1 时停止。求期望长度。
1m1051\leq m\leq 10^5

Solution

阅读全文 »

ARC101E Ribbons on Tree

Description

给定一棵大小为 nn 的树,你需要给树上的点两两配对,对于一组对子 (u,v)(u,v) ,在树上将 uvu\rightarrow v 的路径染色。定义一个配对方案合法当且仅当所有边都有颜色。
求方案数对 109+710^9 + 7 取模。
n5×103,2nn\leq 5\times 10^3,2|n

阅读全文 »